Client Zone 1 Zone 2 Zone 3 Shard A Shard

Application programmers increasingly prefer distributed stor-age systems with strong consistency and distributed transac-tions (e.g., Google’s Spanner) for their strong guarantees andease of use. Unfortunately, existing transactional storage sys-tems are expensive to use – in part because they require costlyreplication protocols, like Paxos, for fault tolerance. In thispaper, we present a new approach that makes transactionalstorage systems more affordable: we eliminate consistencyfrom the replication protocol while still providing distributedtransactions with strong consistency to applications.We present TAPIR – the Transactional Application Proto-col for Inconsistent Replication – the first transaction protocolto use a novel replication protocol, called inconsistent repli-cation, that provides fault tolerance without consistency. Byenforcing strong consistency only in the transaction protocol,TAPIR can commit transactions in a single round-trip and or-der distributed transactions without centralized coordination.We demonstrate the use of TAPIR in a transactional key-valuestore, TAPIR-KV. Compared to conventional systems, TAPIR-KV provides better latency and throughput.